دورهای برداشتنی از گراف ها و دی گراف ها
نویسندگان
چکیده
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
منابع مشابه
ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد)
متن کامل
روشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
در این مقاله، اثر تغییر تعداد جزیره ها در فرآیند بازیابی مورد مطالعه قرار گرفته و یک روش جدید مبتنی بر تئوری گراف به منظور تعیین حدود و مرزهای بهینه هر جزیره ارائه خواهد شد. تابع هدف، مینیمم کردن شاخص انرژی تامین نشده (ENS) با در نظر گرفتن قیود مختلف بهره برداری شامل حدود ولتاژ شینه ها، حداکثر ظرفیت خطوط انتقال و محدوده توان واحدهای تولیدی است. تعیین مقدار تقریبی شاخصENS بر اساس روش اختصاص ظرفی...
متن کاملروشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
In this paper, effect of the islands number variation in restoration process is investigated and a graph based method for determination of optimum islands boundaries is presented. Also, the effect of number and location of black-start units on the restoration process is evaluated. In optimization process, objective function is minimizing Energy Not Supplied (ENS) and constraints are voltage mar...
متن کاملنظریه گراف و زمانبندی ورزشی
این نوشته برگردان مقاله زیر است: Richard Hoshino and Ken-ichi Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the AMS, 60 (2013) 726-731.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
caspian journal of mathematical sciencesجلد ۳، شماره ۱، صفحات ۴۷-۵۵
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023